Rasulullah bersama-sama 1400 orang Islam Madinah menuju ke Mekah untuk menunaikan ibadah haji . Apabila pihak Musyrikin mendapat tahu hal ini, wakil mereka datang menemui Rasulullah untuk mengetahui tujuan kedatangan orang Islam ke Mekah. Maka, Rasulullah menghantar Uthman bin Affan ke Mekah untuk menjelaskan tujuan tersebut kepada wakil pihak Musyrikin itu.

Uthman bin Affan ditahan dan tersebar berita bahawa beliau telah dibunuh. Orang Islam pun berikrar kepada "Baiah Ar Riduan" untuk menuntut bela atas kematian Uthman bersama-sama Rasulullah di bawah sebatang pokok. Kedengaran Kaum Quraish tentang baiah tersebut, kaum Quraish telah menghantar utusan untuk membuat perjanjian. Oleh sebab nama perjanjian itu dinamakan di atas tempat berlakunya perjanjian tersebut iaitu "Hudaibiyah".